תקציר הרצאות באלגברה לינארית 2 למדמ"ח (פרט לדטרמיננטות והעתקות לינאריות) בועז צבאן 21 במאי 2012 תקציר זה כולל, עבור חלק מהטענות (בדרך כלל, אלה שאינן מיידיות מההגדרות), את רעיון ההוכחה המרכזי (בצבע כחול), בשורה נפרדת. את פרטי ההוכחות, אם צריך, תמצאו בסיכומי ההרצאות. מוסכמות: ערכים שאינם כתובים במטריצות, הם אפס ואינם מצויינים כדי שיהיה קל יותר לזכור. טענות שכתובות בלי כמתים, הכוונה שהן נכונות לכל אובייקט שמופיע בטענה, כאשר אובייקטים כמו,v,u w (עם או בלי אינדקסים) מציינים תמיד וקטורים במרחב רלוונטי, ואובייקטים כמו,α,β γ (עם או בלי אינדקסים) מציינים תמיד סקלרים בשדה רלוונטי. בהצגות אופרטורים לינאריים, אם לא יצויין אחרת, תמיד הכוונה לשימוש באותו בסיס בתחום ובטווח. 1 ערכים עצמיים ווקטורים עצמיים.1 ערך עצמי של מטריצה ריבועית :A F n n סקלר λ F כך שיש v F n 0 שעבורו.Av = λv λ). לערך עצמי (המתאים A כזה נקרא וקטור עצמי של v 2. ערך עצמי יכול להיות ( 0 המטריצה אינה הפיכה)..3 מציאת הערכים העצמיים: λ ערך עצמי 0 = A. λi 4. הערכים העצמיים של מטריצה משולשית הם אברי האלכסון שלה. ( ) 0 1 מעל.( λi A = λ 2 + 1 0) R 5. דוגמא שאין ערכים עצמיים: 1 0 6. מציאת הוקטורים העצמיים: אלה הפתרונות הלא טריויאליים של המערכת ההומוגנית 0 = A) x (λi (או 0 = x.((a λi).7 תרגום המושגים והמשפטים לאופרטורים לינאריים :T : V V (א) הגדרת ערך עצמי ווקטור עצמי של אופרטור לינארי. ) V (.T v = λv, 0 v (ב),λ v וקטור עצמי וערך עצמי מתאימים של,λ [v] T וקטור עצמי וערך עצמי מתאימים של ] T]. 8. באתר הקורס: שיטות למציאת שורשי פולינומים. 2 ליכסון (בסיסי).1 מטריצות ריבועיות A, B דומות: יש מטריצה הפיכה P כך ש.B = P 1 AP 2. למטריצות דומות אותה דטרמיננטה..3 n n A F לכסינה אם A דומה למטריצה אלכסונית (יש P F n n הפיכה כך שהמטריצה P 1 AP אלכסונית). 4. יישום: חישוב חזקה גבוהה של מטריצה לכסינה. אם D = P 1 AP אלכסונית, אז 1 DP A = P ואז 1 P.A k = P D k 1
5. קריטריון בסיסי לליכסון מטריצה: מטריצה ריבועית היא לכסינה יש בסיס המורכב מוקטורים עצמיים שלה. אברי בסיס זה הם עמודות המטריצה המלכסנת. λ 1 1 P אז AP e i = λ i P e i,p 1 AP e i = λ i e i והעמודות P e i של P הן בסיס. AP =... ( ) אם ( ) אם הבסיס } n B = {v 1, v 2,..., v מורכב מוקטורים עצמיים של,A ניקח ) n P = (v 1,..., v (עמודות המטריצה). נחשב את P 1 AP לפי כפל עמודה עמודה (ונשים לב ש.(P 1 v i = e i 6. הערכים העצמיים מופיעים באלכסון המטריצה האלכסונית המתקבלת, לפי סדר הוקטורים העצמיים..7 המרחב העצמי λv}.v λ = V λ (A) := {v F n : Av = זה (תת )מרחב. λ 1 := (n) n,j λ,2 אינו לכסין. λ....8 בלוק ג'ורדן Fn n 1... λ λ n.9 תרגום לאופרטורים לינאריים :T : V V [T ] B אלכסונית. (א) T לכסין אם יש בסיס B כך שהמטריצה (ב) אברי B כנ"ל הם וקטורים עצמיים של T, ולכן: T לכסין יש בסיס המורכב מוקטורים עצמיים שלו. (ג) המרחב העצמי λv}.v λ = V λ (T ) := {v V : T v = = A הוא λ 1... λ n 3 הפולינום האופייני.1 הפולינום האופייני A.p A (x) := xi 2. הערכים העצמיים של A הם שורשי (x) p. A 3. הפולינום האופייני של מטריצה משולשית (בפרט אלכסונית או סקלרית).p A (x) = (x λ 1 ) (x λ n ).4 פולינום מתוקן.f(x) = x k + a k 1 x k 1 + + a 0 5. תיקון פולינום שאינו 0: כפל בהופכי של המקדם המוביל..6 הפולינום האופייני של :A F n n (א) מתוקן ומעלתו n. (ב) אם,p A (x) = x n + a n 1 x n 1 + + a 0 אז A,a 0 = ( 1) n ו tr(a).a n 1 = בחישוב הדטרמיננטה A xi כסכום של מכפלות, רק תמורת הזהות משפיעה על מקדמי 1 n x. n, x.a 0 = p A (0) = A 7. למטריצות דומות אותו פולינום אופייני (ובפרט אותם ערכים עצמיים). 8. בתרגיל: פולינום אופייני של אופרטור לינארי מוגדר היטב, ושווה לפולינום האופייני של כל הצגה שלו. 4 ריבוי גאומטרי ואלגברי.1 חלוקה של פולינומים עם שארית: לכל [x] f(x) F ממעלה 1 או יותר, ולכל [x] g(x) F ממעלה,1 יש r(x) q(x), [x] F כך ש: (א) (x).f (x) = g (x) q (x) + r (ב) המעלה של r(x) קטנה מזו של.g(x) 2
(ללא הוכחה.).2 אם α שורש של פולינום,f(x) אז α)g(x) f(x) = (x לאיזשהו פולינום.g(x).α קבוע. מציבים את r(x) ו f(x) = (x α)g(x) + r(x) 3. פולינום מחלק פולינום: f(x) g(x) אם יש פולינום (x) h כך ש h(x)f(x).g(x) =.4 הראינו: אם = 0,g(α) אז α) g(x).(x.5 ריבוי אלגברי של ערך עצמי :λ ה k המקסימלי כך ש (x).(x λ) k p A 6. ריבוי גאומטרי של ערך עצמי.dim V λ λ: ( λi.p 1 AP = O.1 dim V λ האלגברי הריבוי n.7 ) משלימים את הבסיס של V λ לבסיס של V ושמים בעמודות מטריצה P. מכפל עמודה עמודה,.p A (x) = p P 1 AP (x) 8. בתרגיל: דוגמאות קצה במטריצות n: n (א) מטריצה סקלרית :λi ריבוי אלגברי וגם גאומטרי n. (ב) בבלוק ג'ורדן: ריבוי אלגברי n, ריבוי גאומטרי 1. 5 קריטריון מפורט לליכסון ושילוש מטריצה 1. אם A לכסינה, אז (x) p A מתפרק לגורמים לינאריים מעל F. למטריצות דומות אותו פולינום אופייני. 2. וקטורים עצמיים של ערכים עצמיים שונים הם בת"ל. ניקח i מינימלי כך ש v 1,..., v i תלויים לינארית. ניקח צירוף לא טריויאלי שלהם שמתאפס, נכפול ב A לקבל עוד אחד, ומשניהם עוד אחד, קצר יותר, סתירה. 3. מסקנה: אם למטריצה יש n ערכים עצמיים שונים, אז היא לכסינה. (אך יש מטריצות לכסינות עם ערך עצמי יחיד, למשל (.λi 4. קריטריון מפורט לליכסון כאשר (x) p A מתפרק לגורמים לינאריים: A לכסינה הריבוי הגאומטרי של כל ערך עצמי שווה לריבוי האלגברי שלו. סכום הריבויים האלגברים הוא n. ( ) n הוקטורים העצמיים הבת"ל מתחלקים בין הערכים העצמיים השונים, ולכן סכום הריבויים הגאומטריים n. אם יהיה ערך עצמי עם ריבוי גאומטרי קטן מהאלגברי, סכום הריבויים הגאומטריים יהיה קטן מ n. ( ) נקבל שסכום הריבויים הגאומטריים הוא n, ווקטורים עצמיים עם ערכים עצמיים שונים הם בת"ל, לכן יש n וקטורים עצמיים בת"ל. 5. כל מטריצה משולשית עליונה דומה למטריצה משולשית תחתונה (ולכן גם להיפך). 1.P =... ניקח 1 6. משפט השילוש. A F n n דומה למטריצה משולשית עליונה (x) p A מתפרק לגורמים לינאריים מעל F. ( ) λ.p 1 AP = נשלים וקטור עצמי v לבסיס ונשים בעמודות P. אז 0 B (x) p A (x) = (x λ)p B ולכן גם (x) p B מתפרק לגורמים לינארים. ( ) 1 0 A. תשלש את P באינדוקציה על גודל המטריצה, יש Q שמשלשת את B, ואז 0 Q 3
6 משפט קיילי המילטון והפולינום המינימלי.1 הצבת מטריצה בפולינום: עבור A F n n ו,f(x) = a 0 + a 1 x + + a k x k.f(a) := a 0 I + a 1 A + + a k A k.2 משפט קיילי המילטון..p A (A) = O,(xI A) adj(xi A) = p A (x)i = (x n + + α 0 )I ואפשר לכתוב. adj(xi A) = B 0 + xb 1 + + x n 1 B n 1 מציבים ומשוים אגפים..3 לכל פולינום f(x) כך ש,f(A) = O מתקיים.p A (x) (f(x)) n כמו בהוכחת קיילי המילטון, מחשבים בשיטת מצליח מטריצות B 0,..., B k 1 F n n כך שהמטריצה B(x) = B 0 + xb 1 + x 2 B 2 + + a k 1 x k 1 B k 1 תקיים.(xI A)B(x) = m A (x)i מפעילים דטרמיננטה על שני האגפים. 4. באתר הקורס: הפולינום האופייני של המטריצה המלווה matrix).(companion 5. הפולינום המינימלי (x) m: A הפולינום המתוקן מדרגה מינימלית שמאפס את A. 6. הפולינום המינימלי יחיד. הפרש בין שני פולינומים מינימליים הוא ממעלה קטנה יותר ואם אינו אפס, אפשר לתקנו, סתירה..7 דרגתו.n ממשפט קיילי המילטון..f(A) = O כך ש f(x) ולמעשה כל פולינום m A (x) p A (x).8.a נציב את.f(x) = m A (x)q(x) + r(x) 9. מסקנה: לפולינום האופייני והמינימלי אותם גורמים אי פריקים. בפרט, כל ערך עצמי הוא שורש של (x) m. A.10 הפולינום המינימלי של λi F n n הוא.x λ.11 הפולינום המינימלי של בלוק ג'ורדן (λ) J n הוא.(x λ) n, A = A 1 O O O A 2........... O O O A k 12. מטריצה אלכסונית בלוקים: מטריצה מהצורה כאשר A 1, A 2,..., A k מטריצות ריבועיות מעל אותו שדה (לאו דווקא מאותו סדר). 13. הפולינום האופייני והמינימלי של מטריצה אלכסונית בלוקים: עבור A כנ"ל, p A (x) = p A1 (x) p A2 (x)... p Ak (x) m A (x) = lcm (m A1 (x), m A2 (x),..., m Ak (x)) כאשר lcm של פולינומים הוא הכפולה המשותפת הקטנה ביותר שלהם, כלומר הפולינום המתוקן הכי קטן שמתחלק בכולם בלי שארית. באתר הקורס: דוגמאות. 14. בתרגיל: למטריצות דומות יש אותו פולינום מינימלי. 4
7 צורת ג'ורדן של מטריצה (סקירה בלי הוכחות) 1. תהי A F n n מטריצה שהפולינום האופייני שלה מתפרק לגורמים לינאריים. אזי A דומה למטריצה אלכסונית בלוקים שכל בלוקיה הם בלוקי ג'ורדן (λ) J: m J m1 (λ 1 ) J m2 (λ 2 )... Jmk (λk) ) k λ 1,..., λ אינם בהכרח שונים). 2. צורת ג'ורדן של מטריצה היא יחידה, עד כדי שינוי סדר הבלוקים. 3. הריבוי הגאומטרי של כל ערך עצמי λ הוא מספר הבלוקים עם ערך עצמי λ בצורת ג'ורדן של A. 4. מעלת כל גורם x λ ב (x) m A שווה לגודל הבלוק הגדול ביותר עם ערך עצמי λ בצורת ג'ורדן של A. 5. כאשר (x) p A מתפרק לגורמים לינאריים: A לכסינה לכל ערך עצמי λ, מעלת x λ בפולינום המינימלי היא 1. 6. מטריצות שהפולינום האופייני שלהן מתפרק לגורמים לינאריים הן דומות אם ורק אם יש להן אותה צורת ג'ורדן (עד כדי סדר הבלוקים). 7. באתר הקורס: דוגמאות. 8 מכפלה פנימית 1. מכפלה פנימית על מרחב וקטורי מעל הממשיים או המרוכבים: (א) לינאריות ברכיב הראשון: v. α 1 u 1 + α 2 u 2, v = α 1 u 1, v + α 2 u 2, (כלומר, v u u, העתקה לינארית). (ב) הרמיטיות: u. u, v = v, (מעל,R זו סימטריות u (. u, v = v, (ג) אי שליליות: 0 v v, (ממשי) ושויון 0 =.v.2 המכפלה הפנימית הסטנדרטית על F n (וקטורי עמודה):. u, v := u t v α 1 β 1...,. במפורש: = α 1 β 1 + + α n β n. α n β n.3 כמו לינאריות (ומעל R לינאריות ממש) ברכיב השני: 2. u, β 1 v 1 + β 2 v 2 = β 1 u, v 1 + β 2 u, v.g {v1,...,v k } := v 1, v 1 v 1, v k.. v k, v 1 v k, v k F k k 4. מטריצת גראם.5 עבור B בסיס:. u, v = [u] t B G B[v] B. u, v = n אם,u = α 1 v 1 + + α n v n, v = β 1 v 1 + + β n v n אז מלינאריות וכמו לינאריות, j i,j=1 α iβ j v i, v 6. מסקנה: מטריצת גראם קובעת את המכפלה הפנימית; מכפלות פנימיות שמתלכדות על בסיס הן זהות..G B = ( [I] C) B t GC [I] B C 7. לכל זוג בסיסים,B C מתקיים מחשבים את ei tae j עבור כל אחת משתי המטריצות, ומראים שיוצא אותו דבר לכל,i. j 5
9 נורמה, בסיס אורתונורמלי.1 נורמה: פונקציה : V R המקיימת: (א) אי שליליות: 0 v ושיויון 0 =.v (ב) הומוגניות: v. αv = α (ג) אי שיויון המשולש: v. u + v u +.2 נורמה מושרית ממכפלה פנימית: v. v := v, 3. הנורמה המושרית ממכפלה פנימית מקיימת אי שליליות והומוגניות. (רק עליהם נסתמך עד שנוכיח את אי שיויון המשולש.).ṽ := 1 1 v לקבלת הוקטור v v.4 וקטור נורמלי: וקטור v המקיים = 1. v 5. נירמול וקטור: הכפלה בסקלר 6. אפשר לנרמל כל וקטור פרט ל 0, והוקטור המנורמלי ṽ מקיים = 1 ṽ..u v סימון:. u, v מאונכים אם = 0 u, v.7 8. תכונות: (א).v 2 v 1 = v 1 v 2 (ב) v. 0 (ג).αv 1 βv 2 = v 1 v 2 9. קבוצה S היא אורתוגונלית אם כל שני איברים שונים שלה מאונכים. 0.10 S אורתוגונלית S בת"ל. i, α 1 v 1 + + α k v k, v i = α i v i, v לכן אם הצירוף מתאפס המקדמים מתאפסים. 11. קבוצה אורתונורמלית: קבוצה אורתוגונלית שכל איבריה נורמלים. 12. קבוצה אורתונורמלית היא בת"ל. { 1 i = j.g B = I (1 i, j n (לכל v i, v j = 0 i j קבוצה אורתונורמלית B = {v 1,..., v n }.13 14. בסיס אורתוגונלי: בסיס שהוא קבוצה אורתוגונלית. 15. בסיס אורתונורמלי: בסיס שהוא קבוצה אורתונורמלית..16 ביחס למכפלה הפנימית הסטנדרטית, הבסיס הסטנדרטי } n {e 1,..., e הוא בסיס אורתונורמלי של.F n 17. עבור בסיס אורתונורמלי, המכפלה הפנימית שווה למכפלה פנימית הסטנדרטית של הצגות הוקטורים,u. v = [u] t B [v] B.G B = I ו u, v = [u] t B G B[v] B.18 הצגת וקטור לפי בסיס אורתונורמלי: אם,v = α 1 v 1 + + α n v n אז i.α i = v, v.19 משפט פיתגורס: עבור בסיס אורתונורמלי } n B = {v 1,..., v ווקטור,v = α 1 v 1 + + α n v n. v 2 = [v] t B[v] B = α 1 2 + + α n 2 6
10 בסיס אורתונורמלי והטלות.A := A t = A t.1.2 מטריצה אוניטרית: 1 A.A =.3 A אוניטרית t A אוניטרית. 4. מטריצה אוניטרית שורותיה בא"נ במ"פ הסטנדרטית עמודותיה בא"נ במ"פ הסטנדרטית. 5. מטריצת מעבר בין בא"נ היא אוניטרית..I ושתי המטריצות גראם הן ( [I] E F ) t GF [I] E F = G E.6 המרחב הניצב לקבוצה: 0} = u.s = {v V : u S, v, זה (תת )מרחב..S = span(s).7.8 היטל של וקטור לתת מרחב W עם בסיס אורתוגונלי } k :B = {w 1,..., w.π B (v) := v, w 1 w 1 2 w 1 + + v, w k w k 2 w k אם נכפול את וקטורי הבסיס האורתוגונלי בסקלרים שונים מאפס, התוצאה לא תשתנה. אם הבסיס אורתונורמלי, אז.π B (v) := v, w 1 w 1 + + v, w k w k 9. ההיטל שייך לתת המרחב..v W π B (v) = v.10.v π B (v) W.11.v π B (v) B = W 11 המרחב הניצב ותהליך גראם שמידט.1 תהליך גראם שמידט (בלי נירמול): יהיו v 1,..., v n בסיס. (א) v 1 := v 1. (ב) עבור > 1,k v k := v k π { v1,..., v k 1 } (v k ). אופציונלי: כפל v k בסקלר.0 { v1 }.2 לכל, v k,k..., בסיס אורתוגונלי של } k.span {v 1,..., v בפרט, בסוף מתקבל בסיס אורתוגונלי של המרחב כולו. לקבלת בסיס אורתונורמלי, אפשר לנרמל בסוף. הכפל בסקלר לא משנה את ההטלות ולכן לא משנה את התהליך. { v1 } { v k = v v1 ולכן span {v 1,..., v k } span,..., v k ולכן שווים. } k +π { } v1,..., (v v k ) span,..., v k k 1 3. כל קבוצה אורתונורמלית אפשר להשלים לבסיס אורתונורמלי. משלימים לבסיס ומפעילים גראם שמידט. הקבוצה האורתונורמלית אינה משתנה בתהליך..4 אי שיוויון בסל: עבור v 1,..., v k אורתונורמלים, 2 k, v 2 v, v 1 2 + + v, v ושויון } k.v span {v 1,..., v השלמה לבסיס אורתונורמלי ומשפט פיתגורס. אם מתקיים שויון, אז = 0 2 n. v, v k+1 2 + + v, v.5 אי שיוויון קושי שוורץ: v u, v u ושיוויון הם תלויים לינארית. אורתונורמלי; אי שיויון בסל. u u 7
12 שימושים של גראם שמידט ומשפט הפירוק הניצב 1. "הנורמה המושרית" מקיימת את אי שיוויון המשולש (ולכן היא נורמה). v 2 ; u + v 2 = u 2 + u, v + v, u + הפעלת ערך מוחלט, אי שיויון המשולש למספרים ממשיים, ואי שיויון קושי שוורץ. 2. מטריצת המעבר מתוצר תהליך גראם שמידט לבסיס המקורי היא משולשית עליונה. (ולכן גם מטריצת המעבר בכוון ההפוך.).3 משפט הפירוק הניצב: לכל תת מרחב U של V מתקיים.U U = V הוקטורים שמשלימים בסיס אורתונורמלי של U לבסיס אורתונורמלי של V הם בסיס של U..U = U.4 U U ומימדם שווה. 5. ההטלה לתת מרחב אינה תלויה בבחירת בסיסו האורתונורמלי. מיחידות ההצגה במשפט הפירוק הניצב: (v)).π B (v) + (v π B (v)) = v = π C (v) + (v π C.6 אם,u v אז v 2. u ± v 2 = u 2 + חישוב ישיר. 7. ההיטל של v על W הוא הוקטור ב W הקרוב ביותר ל v.. v w 2 = v π(v) 2 + w לכן π(v) 2,v π(v) w π(v) * * * מכאן ואילך לא נכסה השנה (תשע"ב) * * * 13 ההעתקה הצמודה.1 פונקציונל לינארי: העתקה ליניארית.ϕ: V F 2. משפט ההצגה של ריס: לכל פונקציונל לינארי ϕ יש וקטור יחיד u כך ש u ϕ. (v) =,v יחידות: אם 2 v, u 1 = v, u אז = 0 2 v, u 1 u ובפרט = 0 2. u 1 u 2, u 1 u.[u] B = b כך ש u ניקח (סקלר). ϕ(v) = [ϕ(v)] {1} = [ϕ] B {1} [v] B = [v] t B קיום: לפי בסיסים אורתונורמלים, b }{{} b t 3. ההעתקה הצמודה: תהי T : V W העתקה לינארית בין מרחבי מכפלה פנימית מעל אותו שדה. T : W V היא ההעתקה היחידה המקיימת (w) T (v), w = v, T (כוכב נולד) לכל.v V, w W T קיימת ממשפט ריס..4 T לינארית. 2 v, T (αw 1 + βw 2 ) = v, αt w 1 + βt w לכל,v V ממשוואת כוכב נולד..[T ] F E = ( [T ] E F ) 5. עבור בסיסים אורתונורמלים,.E = {v 1, v 2... v n }, F = {w 1,..., w m } לכל אחת מהמטריצות, כאשר e t i Ae j = [v i ] t E A [w j] F חישוב.6 מסקנה: S.(T + S) = T + S, (αt ) = ᾱt, T = T, (ST ) = T מציגים לפי בסיסים אורתונורמלים. 8
14 תכונות וסוגים מיוחדים של אופרטורים.1 אופרטור T : V V נקרא: (א) נורמלי אם.T T = T T (ב) אוניטרי אם 1 T.T = (ג) צמוד לעצמו אם T = T 2. בדומה, מגדירים מטריצה (ריבועית) נורמלית/אוניטרית/צמודה לעצמה. A =: T] ] B לפי בסיס אורתונורמלי היא נורמלית/אוניטרית/צמודה 3. אופרטור T נורמלי/אוניטרי/צמוד לעצמו הצגתו לעצמה. L A של כפל ב A משמאל הוא : F n F n מטריצה A היא נורמלית/אוניטרית/צמודה לעצמה האופרטור נורמלי/אוניטרי/צמוד לעצמו. (.Re u, v = 1 2 u + v 2 u 2 v 2).4 חישוב v 2. u + (. u, v = 1 2.5 הזהות הפולרית מעל u + v 2 u 2 v 2) :R (.Im u, v = Re u, iv = 1 2 u + iv 2 u 2 v 2).6 (. u, v = + 1 2 u + v 2 u 2 v 2) ( + i 2.7 הזהות הפולרית מעל u + iv 2 u 2 v 2) :C. u,v u v 8. מסקנה: הנורמה המושרית קובעת את המכפלה הפנימית.. T v = T v נורמלי T.9 מהזהות הפולרית. 10. התכונות הבאות שקולות עבור אופרטור: (א) אוניטרי. (ב) שומר מכפלה פנימית: v. v, v = T v, T (ג) שומר נורמה: v T. v = (ד) שומר מרחקים: u. T (v u) = v,a c d c b a הגרירה האחרונה מהזהות הפולרית..11 זוית במרחב מכפלה פנימית מעל :R הסקלר היחיד θ < π 0 שמקיים = cos θ 12. אם T נורמלי, אז T,T משפיעים באותו אופן על זויות. ( cos α sin α.[r α ] = sin α cos α ).13 אופרטור אוניטרי שומר גם זויות: v). (u, v) = (T u, T הכיוון ההפוך לא נכון: T (v) = 5v על.R 2 14. הצגת אופרטות הסיבוב בזוית R, α α, על R, 2 לפי הבסיס הסטנדרטי: על סמך פעולותיו על.e 1, e 2.15 שימוש: כיון ש,R α R β = R α+β נקבל הוכחה לנוסחאות של β).sin(α + β), cos(α + 9
15 שילוש אוניטרי 1. מחישוב ישיר (או תרגום מאופרטורים), לכל מטריצה ריבועית A, F n n המכפלה הפנימית הסטנדרטית על F n מקיימת: (א) v. Au, v = u, A (ב) אם A נורמלית, אז v. Av = A (ג) אם A אונטרית, אז v. Av =.2 עבור אופרטור/מטריצה נורמלי/ת, אם,Av = λv אז.A v = λv גם λi A נורמלית, לכן )v (λi A)v = (λi A) v = ( λi A =.0 3. מסקנות: (א) וקטורים עצמיים השייכים לע"ע שונים הם מאונכים. מחשבים v Au, v = u, A לוקטורים העצמיים. (א) כל הערכים העצמיים של אופרטור צמוד לעצמו הם ממשיים..λv = Av = A v = λv 4. מעל R: אם (x) p T אינו מתפרק לגורמים לינאריים, אז T אינו ניתן לשילוש (ובפרט אינו לכסין). בדומה עבור מטריצות. [T ] B 5. משפט השילוש האוניטרי עבור אופרטורים: אם (x) p T מתפרק לגורמים לינאריים, אז יש בסיס אורתונורמלי כך ש משולשית. הוכחה: משפט השילוש ותהליך גראם שמידט על הבסיס. 6. גם הכוון ההפוך נכון: T ניתן לשילוש אוניטרי (x) p T מתפרק לגורמים לינאריים. 7. משפט השילוש האוניטרי עבור מטריצות: אם (x) p A מתפרק לגורמים לינאריים, אז יש P אוניטרית כך שהמטריצה P AP = P 1 AP משולשית. תרגום מאופרטורים. 8. מציאת P במפורש: הפעלת תהליך גראם שמידט על P של משפט השילוש הרגיל. 9. מעל C: כל אופרטור/מטריצה ריבועית ניתן לשילוש אוניטרי. 16 ליכסון אוניטרי ואורתוגונלי 1. מטריצה משולשית ונורמלית היא אלכסונית. השוואת אברי האלכסון של המטריצות.AA = A A 2. משפט הליכסון האוניטרי עבור אופרטורים: כל אופרטור נורמלי עם (x) p T מתפרק לגורמים לינאריים, הוא לכסין אוניטרית. ממשפט השילוש האוניטרי, נקבל מטריצה משולשית ונורמלית, לכן אלכסונית. 3. נורמליות היא גם תנאי הכרחי: כל אופרטור לכסין אוניטרית הוא נורמלי, והפולינום האופייני שלו מתפרק לגורמים לינאריים. 4. משפט הליכסון האוניטרי עבור מטריצות: כל מטריצה נורמלית עם פולינום אופייני מתפרק לגורמים לינאריים היא לכסינה אוניטרית, ולהיפך. תרגום מאופרטורים. 5. במפורש: גראם שמידט על בסיס המורכב מוקטורים עצמיים (יש כזה כי המטריצה לכסינה). אפשר לבצע גראם שמידט על בסיס כל מרחב עצמי בנפרד..6 מעל :C (א) אופרטור הוא נורמלי לכסין אוניטרית. (ב) מטריצה היא נורמלית לכסינה אוניטרית. מעל C, הפולינום האופייני מתפרק תמיד לגורמים לינאריים..7 נתמקד כעת במקרה.F = R 10
8. אופרטור/מטריצה אוניטרי/ת מעל R נקרא אורתוגונלי/ת. 9. משפט הליכסון האורתוגונלי עבור מטריצות: לכל A R n n סימטרית, יש P R n n אורתוגונלית כך שהמטריצה P t AP = P 1 AP אלכסונית. סימטריות היא גם תנאי הכרחי. (x) p A מתפרק לגורמים לינאריים מעל C והערכים העצמיים ממשיים, לכן מתפרק גם מעל R. נפעיל את משפט הליכסון האוניטרי. 10. משפט הליכסון האורתוגונלי עבור אופרטורים: כל אופרטור צמוד לעצמו הוא לכסין אורתוגונלית. "צמוד לעצמו" הוא גם תנאי הכרחי. תרגום ממטריצות. 11. (כמו קודם) במפורש: גראם שמידט על בסיס המורכב מוקטורים עצמיים, לכל מרחב עצמי בנפרד. 12. מסקנה: מעל R, אם הפולינום האופייני מתפרק לגורמים לינאריים, אז נורמלי וצמוד לעצמו (=סימטרי) זה אותו דבר. ( ) 0 1 = A מקיימת A t = A (אנטי 13. דוגמא נגדית כאשר הפולינום האופייני אינו מתפרק לגורמים לינאריים: 1 0 סימטרית) ולכן נורמלית ולא סימטרית. 11